Fitness landscape of the cellular automata majority problem: View from the Olympus

In this paper we study cellular automata (CAs) that perform the computational Majority task. This task is a good example of what the phenomenon of emergence in complex systems is. We take an interest in the reasons that make this particular fitness landscape a difficult one. The first goal is to study the landscape as such, and thus it is ideally independent from the actual heuristics used to search the space. However, a second goal is to understand the features a good search technique for this particular problem space should possess. We statistically quantify in various ways the degree of difficulty of searching this landscape. Due to neutrality, investigations based on sampling techniques on the whole landscape are difficult to conduct. So, we go exploring the landscape from the top. Although it has been proved that no CA can perform the task perfectly, several efficient CAs for this task have been found. Exploiting similarities between these CAs and symmetries in the landscape, we define the Olympus landscape which is regarded as the ''heavenly home'' of the best local optima known (blok). Then we measure several properties of this subspace. Although it is easier to find relevant CAs in this subspace than in the overall landscape, there are structural reasons that prevent a searcher from finding overfitted CAs in the Olympus. Finally, we study dynamics and performance of genetic algorithms on the Olympus in order to confirm our analysis and to find efficient CAs for the Majority problem with low computational cost

Behavioral Modernity and the Cultural Transmission of Structured Information: The Semantic Axelrod Model

Cultural transmission models are coming to the fore in explaining increases in the Paleolithic toolkit richness and diversity. During the later Paleolithic, technologies increase not only in terms of diversity but also in their complexity and interdependence. As Mesoudi and O'Brien (2008) have shown, selection broadly favors social learning of information that is hierarchical and structured, and multiple studies have demonstrated that teaching within a social learning environment can increase fitness. We believe that teaching also provides the scaffolding for transmission of more complex cultural traits. Here, we introduce an extension of the Axelrod (1997} model of cultural differentiation in which traits have prerequisite relationships, and where social learning is dependent upon the ordering of those prerequisites. We examine the resulting structure of cultural repertoires as learning environments range from largely unstructured imitation, to structured teaching of necessary prerequisites, and we find that in combination with individual learning and innovation, high probabilities of teaching prerequisites leads to richer cultural repertoires. Our results point to ways in which we can build more comprehensive explanations of the archaeological record of the Paleolithic as well as other cases of technological change.Comment: 24 pages, 7 figures. Submitted to "Learning Strategies and Cultural Evolution during the Paleolithic", edited by Kenichi Aoki and Alex Mesoudi, and presented at the 79th Annual Meeting of the Society for American Archaeology, Austin TX. Revised 5/14/1

Direct measurement of the mechanism by which magnesium specifically modifies the mechanical properties of DNA

International audienc

Rice Molecular Breeding Laboratories in the Genomics Era: Current Status and Future Considerations

Using DNA markers in plant breeding with marker-assisted selection (MAS) could greatly improve the precision and efficiency of selection, leading to the accelerated development of new crop varieties. The numerous examples of MAS in rice have prompted many breeding institutes to establish molecular breeding labs. The last decade has produced an enormous amount of genomics research in rice, including the identification of thousands of QTLs for agronomically important traits, the generation of large amounts of gene expression data, and cloning and characterization of new genes, including the detection of single nucleotide polymorphisms. The pinnacle of genomics research has been the completion and annotation of genome sequences for indica and japonica rice. This information—coupled with the development of new genotyping methodologies and platforms, and the development of bioinformatics databases and software tools—provides even more exciting opportunities for rice molecular breeding in the 21st century. However, the great challenge for molecular breeders is to apply genomics data in actual breeding programs. Here, we review the current status of MAS in rice, current genomics projects and promising new genotyping methodologies, and evaluate the probable impact of genomics research. We also identify critical research areas to “bridge the application gap” between QTL identification and applied breeding that need to be addressed to realize the full potential of MAS, and propose ideas and guidelines for establishing rice molecular breeding labs in the postgenome sequence era to integrate molecular breeding within the context of overall rice breeding and research programs

Charge Symmetry Breaking in 500 MeV Nucleon-Trinucleon Scattering

Elastic nucleon scattering from the 3He and 3H mirror nuclei is examined as a test of charge symmetry violation. The differential cross-sections are calculated at 500 MeV using a microsopic, momentum-space optical potential including the full coupling of two spin 1/2 particles and an exact treatment of the Coulomb force. The charge-symmetry-breaking effects investigated arise from a violation within the nuclear structure, from the p-nucleus Coulomb force, and from the mass-differences of the charge symmetric states. Measurements likely to reveal reliable information are noted.Comment: 5 page

The impact of ocean acidification and warming on the skeletal mechanical properties of the sea urchin Paracentrotus lividus from laboratory and field observations

Increased atmospheric CO2 concentration is leading to changes in the carbonate chemistry and the temperature of the ocean. The impact of these processes on marine organisms will depend on their ability to cope with those changes, particularly the maintenance of calcium carbonate structures. Both a laboratory experiment (long-term exposure to decreased pH and increased temperature) and collections of individuals from natural environments characterized by low pH levels (individuals from intertidal pools and around a CO2 seep) were here coupled to comprehensively study the impact of near-future conditions of pH and temperature on the mechanical properties of the skeleton of the euechinoid sea urchin Paracentrotus lividus. To assess skeletal mechanical properties, we characterized the fracture force, Young's modulus, second moment of area, material nanohardness, and specific Young's modulus of sea urchin test plates. None of these parameters were significantly affected by low pH and/or increased temperature in the laboratory experiment and by low pH only in the individuals chronically exposed to lowered pH from the CO2 seeps. In tidal pools, the fracture force was higher and the Young's modulus lower in ambital plates of individuals from the rock pool characterized by the largest pH variations but also a dominance of calcifying algae, which might explain some of the variation. Thus, decreases of pH to levels expected for 2100 did not directly alter the mechanical properties of the test of P. lividus. Since the maintenance of test integrity is a question of survival for sea urchins and since weakened tests would increase the sea urchins' risk of predation, our findings indicate that the decreasing seawater pH and increasing seawater temperature expected for the end of the century should not represent an immediate threat to sea urchins vulnerability

Impact of interface traps on charge noise, mobility and percolation density in Ge/SiGe heterostructures

Hole spins in Ge/SiGe heterostructure quantum dots have emerged as promising qubits for quantum computation. The strong spin-orbit coupling (SOC), characteristic of heavy-hole states in Ge, enables fast and all-electrical qubit control. However, SOC also increases the susceptibility of spin qubits to charge noise. While qubit coherence can be significantly improved by operating at sweet spots with reduced hyperfine or charge noise sensitivity, the latter ultimately limits coherence, underlining the importance of understanding and reducing charge noise at its source. In this work, we study the voltage-induced hysteresis commonly observed in SiGe-based quantum devices and show that the dominant charge fluctuators are localized at the semiconductor-oxide interface. By applying increasingly negative gate voltages to Hall bar and quantum dot devices, we investigate how the hysteretic filling of interface traps impacts transport metrics and charge noise. We find that the gate-induced accumulation and trapping of charge at the SiGe-oxide interface leads to an increased electrostatic disorder, as probed by transport measurements, as well as the activation of low-frequency relaxation dynamics, resulting in slow drifts and increased charge noise levels. Our results highlight the importance of a conservative device tuning strategy and reveal the critical role of the semiconductor-oxide interface in SiGe heterostructures for spin qubit applications

Holographic Manipulation of Nanostructured Fiber Optics Enables Spatially-Resolved, Reconfigurable Optical Control of Plasmonic Local Field Enhancement and SERS

Integration of plasmonic structures on step-index optical fibers is attracting interest for both applications and fundamental studies. However, the possibility to dynamically control the coupling between the guided light fields and the plasmonic resonances is hindered by the turbidity of light propagation in multimode fibers (MMFs). This pivotal point strongly limits the range of studies that can benefit from nanostructured fiber optics. Fortunately, harnessing the interaction between plasmonic modes on the fiber tip and the full set of guided modes can bring this technology to a next generation progress. Here, the intrinsic wealth of information of guided modes is exploited to spatiotemporally control the plasmonic resonances of the coupled system. This concept is shown by employing dynamic phase modulation to structure both the response of plasmonic MMFs on the plasmonic facet and their response in the corresponding Fourier plane, achieving spatial selective field enhancement and direct control of the probe's work point in the dispersion diagram. Such a conceptual leap would transform the biomedical applications of holographic endoscopic imaging by integrating new sensing and manipulation capabilities.L.C. and Fi.P. contributed equally to this work. M.D.V. and Fe.P. jointly supervised and are co-last authors of this work. L.C., D.Z., L.M.P., C.C., M.D.V., and Fe.P. acknowledge European Union’s Horizon 2020 Research and Innovation Program under Grant Agreement No. 828972. Fi.P., A.B., and Fe.P. acknowledge European Research Council under the European Union’s Horizon 2020 Research and Innovation Program under Grant Agreement No. 677683. Fi.P., M.D.V., and Fe.P. acknowledge European Union’s Horizon 2020 Research and Innovation Program under Grant Agreement No 101016787. M.P. and M.D.V. acknowledge European Research Council under the European Union’s Horizon 2020 Research and Innovation Program under Grant Agreement No. 692943. M.P., Fe.P., and M.D.V. acknowledge U.S. National Institutes of Health (Grant No. 1UF1NS108177-01). M.D.V. acknowledges U.S. National Institutes of Health (Grant No. U01NS094190)

Sorting of chromosomes by magnetic separation

Chromosomes were isolated from Chinese hamster x human hybrid cell lines containing four and nine human chromosomes. Human genomic DNA was biotinylated by nick translation and used to label the human chromosomes by in situ hybridization in suspension. Streptavidin was covalently coupled to the surface of magnetic beads and these were incubated with the hybridized chromosomes. The human chromosomes were bound to the magnetic beads through the strong biotin-streptavidin complex and then rapidly separated from nonlabeled Chinese hamster chromosomes by a simple permanent magnet. The hybridization was visualized by additional binding of avidin-FITC (fluorescein) to the unoccupied biotinylated human DNA bound to the human chromosomes. After magnetic separation, up to 98% of the individual chromosomes attached to magnetic beads were classified as human chromosomes by fluorescence microscopy